Đây là điện thoại Nokia đầu tiên để thay thế Nokia Maps với bộ dịch vụ Here điều hướng như Here Maps, Here Transit và HERE Drive, nhưng nó thiếu HERE Drive+ không giống như các thiết bị Lumia thế hệ thứ hai khác.[6]

Như những thiết bị Lumia khác, 720 bao gồm các ứng dụng độc quyền của Nokia để phân biệt với các dòng thiết bị Windows Phone 8 khác từ các nhà sản xuất thiết bị cầm tay khác như HTC 8X, Samsung Ativ S, Huawei Ascend W1 và các thiết bị khác.

Bản cập nhật "Black" được mong chờ đã được ra mắt cho Nokia Lumia 720 ở hầu hết mọi nơi trên thế giới. Nó mang lại nhiều tính năng mới như màn hình Glance (Phiên bản 2.0), Nokia Camera, khoá xoay màn hình, đóng các ứng dụng đa nhiệm và nhiều cải tiến hệ thống khác.